On the duality of quadratic minimization problems using pseudo inverses

نویسندگان

  • D. Pappas Department of Statistics‎, Athens University of Economics and Business‎, 76 Patission Str 10434‎, Athens‎, Greece
  • G. Domazakis Department of Mathematics‎, ‎School of Applied Mathematics and Physical Sciences‎, ‎National Technical University of Athens‎, ‎Iroon Polytexneiou 9‎, ‎15780 Zografou‎, ‎Athens‎, ‎Greece
چکیده مقاله:

‎In this paper we consider the minimization of a positive semidefinite quadratic form‎, ‎having a singular corresponding matrix $H$‎. ‎We state the dual formulation of the original problem and treat both problems only using the vectors $x in mathcal{N}(H)^perp$ instead of the classical approach of convex optimization techniques such as the null space method‎. ‎Given this approach and based on the strong duality principle‎, ‎we provide a closed formula for the calculation of the Lagrange multipliers $\lambda$ in the cases when (i) the constraint equation is consistent and (ii) the constraint equation is inconsistent‎, ‎using the general normal equation‎. ‎In both cases the Moore-Penrose inverse will be used to determine a unique solution of the problems‎. ‎In addition‎, ‎in the case of a consistent constraint equation‎, ‎we also give sufficient conditions for our solution to exist using the well known KKT conditions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the impact of using inspirational quotes on abstract vocabulary recall

the present study is an attempt to investigate the potential impact of inspirational quotes on improving english abstract vocabulary recall. to achieve this goal, a multiple choice language proficiency test of 60 items including vocabulary and grammar component was administered to a sample of 63 second-semester male and female students whose age ranged between 17 to 22 and they were studying en...

15 صفحه اول

the effect of using model essays on the develpment of writing proficiency of iranina pre-intermediate efl learners

abstract the present study was conducted to investigate the effect of using model essays on the development of writing proficiency of iranian pre-intermediate efl learners. to fulfill the purpose of the study, 55 pre- intermediate learners of parsa language institute were chosen by means of administering proficiency test. based on the results of the pretest, two matched groups, one as the expe...

the effect of using visual aids on the development of speech act of disagreement among iranian intermediate efl learners

abstract the present study tried to investigate the effect of visual aids (films) on the development of the speech act of disagreement among iranian efl intermediate learners. to this end, the researcher selected 40 homogeneous intermediate learners based on their scores on oxford placement test. .the subjects then divided into control group and experimental group. both classes were tested by ...

Duality Relationships for Entropy - like Minimization Problems *

This paper considers the minimization of a convex integral functional over the positive cone of an Lp space, subject to a finite number of linear equality constraints. Such problems arise in spectral estimation, where the objective function is often entropy-like, and in constrained approximation. The Lagrangian dual problem is finite-dimensional and unconstrained. Under a quasi-interior constra...

متن کامل

on the relationship between using discourse markers and the quality of expository and argumentative academic writing of iranian english majors

the aim of the present study was to investigate the frequency and the type of discourse markers used in the argumentative and expository writings of iranian efl learners and the differences between these text features in the two essay genres. the study also aimed at examining the influence of the use of discourse markers on the participants’ writing quality. to this end the discourse markers us...

15 صفحه اول

Splines and pseudo-inverses

— We introducé abstract interpolating sphnes of minimum norm by using the concept of restncted pseudo-inverse ofMinamide and Nakamura We propose a certain invariance relation which generahzes the Golomb-Weinberger-Sard method As an application we considei abstract tensor product sphnes.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 08  شماره 02

صفحات  133- 143

تاریخ انتشار 2019-06-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023